1 Claims 

2 1 . In a network having interconnected nodes and data tuples to represent nodal 

3 connections, a method for calculating connections between nodes, the method comprising: 

4 identifying singly heard host links; and 

5 building tuples to represent an infrastructure connected to the singly heard host links. 

6 2. The method of claim 1, further comprising: 

7 resolving conflicts among tuples; and 

8 removing redundant neighbor information for connector-to-host links. 

9 3. The method of claim 2, wherein the step of resolving conflicts comprises: 

10 identifying a single conflict link tuple having a host that is identified in an extra host link tuple; 

1 1 determining whether the extra host link tuple and the single conflict link tuple have the same 
2f 12 port specification for the host; and 

UJ 13 if the port specification is the same, classifying the single conflict link tuple as a singly heard 

01 14 host link tuple. 

1" 15 4. The method of claim 2, wherein the step of removing redundant data comprises: 

;Z 16 identifying a multi-heard host link tuple having a host that is identified in an extra host link 

^ 17 tuple, 

Q 1 8 determining whether the extra host link tuple and the multi-heard host link tuple have a 

~ 19 different port specification for the host; and 

20 if the port specification is different, classifying the multi-heard host link tuple as an extra host 

21 link tuple. 

22 5. The method of claim 1 , further comprising: 

23 clarifying device connectivity by requesting additional information about nodal connections, 

24 and 

25 consolidating tuples for shared media devices. 

26 6. The method of claim 1, wherein the step of identifying singly heard host links 

27 comprises: 

28 identifying conn-to-conn link tuples; 
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1 identifying conn-to-host tuples; and 

2 if a tuple is a conn-to-host tuple hearing a first host on a first port, determining whether the 

3 connector hears any other hosts on the first port; and 

4 if the connector hears any other host on the first port, classifying the tuple as a multi- 

5 heard host link tuple. 

6 7. The method of claim 1, wherein the step of building comprises: 

7 creating tuples based on singly-heard host links; 

8 creating tuples based on conn-to-conn links using existing tuples; 

9 creating tuples based on conn-to-conn links using extra host links tuples; and 
10 attempting to disprove invalid conn-to-conn links tuples. 

2 1 1 8. A system for managing a network by mapping the network's topology using tuples 

2{ 12 to represent connections between network nodes comprising: 

^13 a tuple manager that gathers data from the network nodes; and 

_ _ __ ...... . - - 

01 14 a connection calculator that builds tuples based on the data gathered by the tuple manager. 

Hi 

s" 1 5 9. The system of claim 8, wherein the connection calculator identifies singly heard host 

S 16 links, and builds tuples to represent an infrastructure connected to the singly heard host links. 

17 10. The system of claim 9, wherein the connection calculator identifies singly heard host 

□ 18 links by 

n — 5 

1 9 identifying conn-to-co nn link tuples; 

20 identifying conn-to-host tuples; and 

21 if a tuple is a conn-to-host tuple hearing a first host on a first port, determining whether the 

22 connector hears any other hosts on the first port; and 

23 if the connector hears any other host on the first port, classifying the tuple as a multi- 

24 heard host link tuple. 

25 11. The system of claim 8, wherein the connection calculator resolves conflicts among 

26 tuples, and removes redundant neighbor information for connector-to-host links. 
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1 12. The system of claim 8, wherein the connection calculator clarifies device 

2 connectivity by requesting the tuple manager to obtain additional information about nodal 

3 connections, and consolidates tuples for shared media devices. 

4 13. The system of claim 8, wherein the connection calculator builds tuples by: 

5 creating tuples based on singly-heard host links; 

6 creating tuples based on conn-to-conn links using existing tuples; 

7 creating tuples based on conn-to-conn links using extra host links tuples; and 

8 attempting to disprove invalid conn-to-conn links tuples. 

9 14. A computer-readable medium having computer-executable instructions for 
10 performing a method for calculating connections between nodes of a network comprising: 

2 1 1 identifying singly heard host links; and 

Jj: 12 building tuples to represent an infrastructure connected to the singly heard host links. 

W 1 3 15. The medium of claim 14, wherein the method comprises: 

01 14 resolving conflicts among tuples by requesting additional information about nodal 

s 15 connections; and 

= 16 removing redundant neighbor information for connector-to-host links. 

f J 1 7 1 6. The method of claim 15, wherein the step of resolving conflicts comprises: 

0 18 identifying a single conflict link tuple having a host that is identified in an extra host link tuple; 

~~ 19 determining whether the extra host link tuple and the single conflict link tuple have the same 

20 port specification for the host; and 

21 if the port specification is the same, classifying the single conflict link tuple as a singly heard 

22 host link tuple. 

23 1 7. The method of claim 15, wherein the step of removing redundant data comprises: 

24 identifying a multi -heard host link tuple having a host that is identified in an extra host link 

25 tuple, 

26 determining whether the extra host link tuple and the multi-heard host link tuple have a 

27 different port specification for the host; and 
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1 if the port specification is different, classifying the multi-heard host link tuple as an extra host 

2 link tuple. 

3 18. The medium of claim 14, wherein the method comprises: 

4 clarifying device connectivity, and 

5 consolidating tuples for shared media devices. 

6 19. The medium of claim 14, wherein the step of identifying singly heard host links 

7 comprises: 

8 identifying conn-to-conn link tuples; 

9 identifying conn-to-host tuples; and 

10 if a tuple is a conn-to-host tuple hearing a first host on a first port, determining whether the 

!S 1 1 connector hears any other hosts on the first port; and 

12 if the connector hears any other host on the first port, classifying the tuple as a multi- 

^13 heard host link tuple. 

PT4 20. The medium of claim 14, wherein the Tstep' of building comprises: 

£ ~ 15 creating tuples based on singly-heard host links; 

^ 16 creating tuples based on conn-to-conn links using existing tuples; 

pf 17 creating tuples based on conn-to-conn links using the extra host links tuples; and 

Q 1 8 attempting to disprove invalid conn-to-conn links tuples. 

IsbJ 
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